Enhanced opposition-based differential evolution for solving high-dimensional continuous optimization problems

نویسندگان

  • Hui Wang
  • Zhijian Wu
  • Shahryar Rahnamayan
چکیده

This paper presents a novel algorithm based on generalized opposition-based learning (GOBL) to improve the performance of differential evolution (DE) to solve highdimensional optimization problems efficiently. The proposed approach, namely GODE, employs similar schemes of opposition-based DE (ODE) for opposition-based population initialization and generation jumping with GOBL. Experiments are conducted to verify the performance of GODE on 19 high-dimensional problems with D = 50, 100, 200, 500, 1,000. The results confirm that GODE outperforms classical DE, real-coded CHC (crossgenerational elitist selection, heterogeneous recombination, and cataclysmic mutation) and G-CMA-ES (restart covariant matrix evolutionary strategy) on the majority of test problems.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Solving Large Scale Optimization Problems by Opposition-Based Differential Evolution (ODE)

This work investigates the performance of Differential Evolution (DE) and its opposition-based version (ODE) on large scale optimization problems. Opposition-based differential evolution (ODE) has been proposed based on DE; it employs opposition-based population initialization and generation jumping to accelerate convergence speed. ODE shows promising results in terms of convergence rate, robus...

متن کامل

Parallel differential evolution with self-adapting control parameters and generalized opposition-based learning for solving high-dimensional optimization problems

Solving high-dimensional global optimization problems is a time-consuming task because of the high complexity of the problems. To reduce the computational time for high-dimensional problems, this paper presents a parallel differential evolution (DE) based on Graphics Processing Units (GPUs). The proposed approach is called GOjDE, which employs self-adapting control parameters and generalized op...

متن کامل

Enhancing particle swarm optimization using generalized opposition-based learning

Particle swarm optimization (PSO) has been shown to yield good performance for solving various optimization problems. However, it tends to suffer from premature convergence when solving complex problems. This paper presents an enhanced PSO algorithm called GOPSO, which employs generalized opposition-based learning (GOBL) and Cauchy mutation to overcome this problem. GOBL can provide a faster co...

متن کامل

Modified Wavelet Method for Solving Two-dimensional Coupled System of Evolution Equations

As two-dimensional coupled system of nonlinear partial differential equations does not give enough smooth solutions, when approximated by linear, quadratic and cubic polynomials and gives poor convergence or no convergence. In such cases, approximation by zero degree polynomials like Haar wavelets (continuous functions with finite jumps) are most suitable and reliable. Therefore, modified numer...

متن کامل

Centroid Opposition-Based Differential Evolution

The capabilities of evolutionary algorithms (EAs) in solving nonlinear and non-convex optimization problems are significant. Differential evolution (DE) is an effective population-based EA, which has emerged as very competitive. Since its inception in 1995, multiple variants of DE have been proposed with higher performance. Among these DE variants, opposition-based differential evolution (ODE) ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Soft Comput.

دوره 15  شماره 

صفحات  -

تاریخ انتشار 2011